On the relationship between Hausdorff dimension and metric dimension
نویسندگان
چکیده
منابع مشابه
The metric dimension and girth of graphs
A set $Wsubseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,vin V(G)$ there exists $win W$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality of a resolving set for $G$ is called the metric dimension of $G$, and denoted by $dim(G)$. In this paper, it is proved that in a connected graph $...
متن کاملConstructive Dimension and Hausdorff Dimension: The Case of Exact Dimension
The present paper generalises results by Lutz and Ryabko. We prove a martingale characterisation of exact Hausdorff dimension. On this base we introduce the notion of exact constructive dimension of (sets of) infinite strings. Furthermore, we generalise Ryabko’s result on the Hausdorff dimension of the set of strings having asymptotic Kolmogorov complexity ≤ α to the case of exact dimension. Th...
متن کاملHistoric set carries full hausdorff dimension
We prove that the historic set for ratio of Birkhoff average is either empty or full of Hausdorff dimension in a class of one dimensional non-uniformly hyperbolic dynamical systems.
متن کاملThe Transfinite Hausdorff Dimension
Making an extensive use of small transfinite topological dimension trind, we ascribe to every metric space X an ordinal number (or −1 or Ω) tHD(X), and we call it the transfinite Hausdorff dimension of X. This ordinal number shares many common features with Hausdorff dimension. It is monotone with respect to subspaces, it is invariant under bi-Lipschitz maps (but in general not under homeomorph...
متن کاملHausdorff Dimension of Metric Spaces and Lipschitz Maps onto Cubes
We prove that a compact metric space (or more generally an analytic subset of a complete separable metric space) of Hausdorff dimension bigger than k can be always mapped onto a k-dimensional cube by a Lipschitz map. We also show that this does not hold for arbitrary separable metric spaces. As an application we essentially answer a question of Urbański by showing that the transfinite Hausdorff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1967
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1967.23.183